|
|
Optimální plánování trasy pro elektromobily
Horák, Filip ; Šoustek, Petr (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá plánováním optimální trasy pro elektromobily. V první, teoretické části této práce probíhá uvedení problematiky a popis několika heuristických metod, které byly pro řešení optimalizačních úloh použity. Praktická část práce se zabývá software implementací popsaných metod. Na závěr je provedeno několik experimentů a porovnání výsledků jednotlivých metod.
|
|
|
Pokročilé modely stochastického programování v energetice
Pavelka, Ondřej ; Štětina, Josef (oponent) ; Popela, Pavel (vedoucí práce)
Tato diplomová práce se zabývá stochastickou optimalizací v oblasti energetiky. V první části práce je popsaný dále využitý matematický aparát, konkrétně matematické, lineární, nelineární, celočíselné a stochastické programování. Druhá část práce pojednává o teplárně, ve které je teplo vytvářeno pomocí kotlů na plyn a biomasu. Cílem práce je vytvořit model pro plánování provozu těchto kotlů a jejich rozšíření. Model vychází z dvoustupňové úlohy stochastického programování se scénářovým přístupem. Model je následně řešený pomocí softwaru GAMS. V práci je rovněž provedena analýza citlivosti modelu a popsány návrhy k zlepšení.
|
|
|
Transformace optimalizačních modelů s aplikacemi
Rychtář, Adam ; Bednář, Josef (oponent) ; Popela, Pavel (vedoucí práce)
Diplomová práce se zabývá aktuální rozsáhlou problematikou odpadového hospodářství na území České republiky. V návaznosti na existující softwarové implementace se autor soustřeďuje na postupný vývoj pokročilých modelů matematického programování, které zobecňují dosavadní přístupy. Pomocí modifikací a transformací modelů uplatňuje osvojené poznatky z oblastí toků v sítích, lineárního, celočíselného a stochastického programování. Vytvořené modely pak používá k docílení ukázkových výsledků na reálných datech s pomocí implementace v systému GAMS.
|
|
|
Modely a metody pro svozové úlohy
Nevrlý, Vlastimír ; Žák, Libor (oponent) ; Popela, Pavel (vedoucí práce)
Tato diplomová práce se zabývá vývojem matematických modelů pro svozové úlohy a způsoby jejich řešení. Jsou zde probrány a implementovány deterministické a heuristické přístupy, které se pro tyto úlohy využívají. Velký důraz je kladen na sestavení matematického modelu odpovídajícího reálné úloze z oblasti odpadového hospodářství a vývoj původních a modifikaci existujících algoritmů, vhodných pro efektivní a rychlé získání řešení daného problému. Pro testování a zobrazení získaných výsledků je vyvinuto vizualizační prostředí.
|
|
|
Celočíselná optimalizace pro řešení dopravních úloh
Cabalka, Matouš ; Žák, Libor (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely v dopravních úlohách s důrazem na úlohu obchodního cestujícího. Po stručném úvodu do historie následuje část popisující základy lineárního a celočíselného programování. Následuje uvedení formulace úlohy obchodního cestujícího. Dále je zahrnuta část věnovaná přípravě dat, na kterou přímo navazuje výpočtová část. Dosažené výsledky jsou opatřeny komentářem a závěry.
|
|
|
Pokročilé modely stochastického programování v energetice
Pavelka, Ondřej ; Štětina, Josef (oponent) ; Popela, Pavel (vedoucí práce)
Tato diplomová práce se zabývá stochastickou optimalizací v oblasti energetiky. V první části práce je popsaný dále využitý matematický aparát, konkrétně matematické, lineární, nelineární, celočíselné a stochastické programování. Druhá část práce pojednává o teplárně, ve které je teplo vytvářeno pomocí kotlů na plyn a biomasu. Cílem práce je vytvořit model pro plánování provozu těchto kotlů a jejich rozšíření. Model vychází z dvoustupňové úlohy stochastického programování se scénářovým přístupem. Model je následně řešený pomocí softwaru GAMS. V práci je rovněž provedena analýza citlivosti modelu a popsány návrhy k zlepšení.
|
|
|
Optimální plánování trasy pro elektromobily
Horák, Filip ; Šoustek, Petr (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá plánováním optimální trasy pro elektromobily. V první, teoretické části této práce probíhá uvedení problematiky a popis několika heuristických metod, které byly pro řešení optimalizačních úloh použity. Praktická část práce se zabývá software implementací popsaných metod. Na závěr je provedeno několik experimentů a porovnání výsledků jednotlivých metod.
|
|
|
Přiřazovací problém s aplikací ve zdravotnictví
Tlapák, Martin ; Kopa, Miloš (vedoucí práce) ; Lachout, Petr (oponent)
Práce řeší problém rozvrhování sester ve zdravotnictví pomocí teorie celočí- selného programování. V práci jsou definovány základní pojmy a připomenuty základní vlastnosti celočíselného programování. Je detailně uveden a popsán al- goritmus větví a mezí. Těžiště práce je teorie přiřazovacího problému. Je uvedena definice přiřazovacího problému a dále je detailně popsána maďarská metoda, jako metoda vytvořená pro řešení přiřazovacího problému. Praktická část práce je zaměřena na rozvrhování sester ve zdravotnictví. Cílem je najít rozvržení sester na směny tak, aby byly brány v úvahu preference sester. V modelu jsou zohledněny podmínky plynoucí ze zákona a také podmínky plynoucí ze speci- fičnosti stresového prostředí zdravotnického zařízení. 1
|
|
|
Úloha o batohu
Piskačová, Nikola ; Kopa, Miloš (vedoucí práce) ; Lachout, Petr (oponent)
Tato práce se zabývá teorií celočíselného programování. V první části jsou definovány základní pojmy a uvedeny dvě nejpoužívanější metody, které se po- užívají pro řešení celočíselných úloh. Jmenovitě jde o metodu větvení a mezí a metodu sečných nadrovin. Ve druhé kapitole je popsána úloha o batohu a její různé formulace. Tato úloha je speciální případ úlohy celočíselné optimalizace. Následuje praktická část, kde je řešen reálný problém z praxe. Jde o problém, jak co nejefektivněji umístit produkty do polic v regálu. V této kapitole je popsáno, jak se zpracují vstupní data, vytvoří model a řeší úloha. V druhé kapitole prak- tické části jsou uvedeny základy stochastické optimalizace a řešení těchto úloh metodou scénářů. Tato metoda je použita na řešení dříve zmíněné úlohy, pokud dny dodání zboží jsou náhodné. Cílem práce je ukázat aplikovatelnost formulací úlohy o batohu a porovnat získané výsledky. 1
|
|
|
Scheduling optimization problems in education
Puček, Samuel ; Kopa, Miloš (vedoucí práce) ; Branda, Martin (oponent)
Tato práce se zabývá teorií celočíselného programování. Po definování zá- kladních pojmů uvádí dva algoritmy vhodné pro řešení celočíselných úloh. Prv- ním z nich je algoritmus větvení a hranic, za ním následuje algoritmus řezných nadrovin. Dále popisuje přiřazovací problém, který je speciálním případem úlohy celočíselného programování. Uvádí maďarskou metodu a vysvětluje její použití na vzorových příkladech. Následuje praktická část práce, která řeší reálný pro- blém z praxe. Cílem této části je najít optimální rozvrh pro první až sedmou třídu vybrané základní školy. Je v ní představeno zpracování vstupních dat, tvorba mo- delu a samotné řešení. Získané výsledky jsou doprovázeny krátkou diskusí. 1
|
host ::
RSS.